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Abstract. In this note, we provide the generalization of the trace inequality derived in 
PP. More precisely, we prove that 



K 



Tr £(A„ 



fc=i 



> 0, for arbitrary K > 1 where Tr(-) 



\i=i ) \e=i J 
denotes the matrix trace operator, Ai, Bi are any positive definite matrices and 
Bfc, for all k € {2, ... , AT}, are any positive semidefinite matrices. 



1. Introduction 

Trace inequalities are useful in many areas such as the multiple input multiple output 
(MIMO) systems in control theory and communications. The trace inequality derived in 
this paper is used to prove the sufficient condition that guarantees the uniqueness of a 
Nash equilibrium in certain MIMO communications games with K > 1 players (see [2] 
for details). To be more specific, the diagonally strict concavity condition of Rosen [3] 
is proven to be satisfied in the scenario of [2]. The trace inequality under discussion has 
already been proven in two special cases: in jl] for K = 1 and in [1] for K = 2. In what 
follows, we will provide the proof for the general case where K > 1 is arbitrary. 

Theorem 1.1. Let K be a strictly positive integer, A 1; Bx be any positive definite matrices 
and VA; G {2, . . . , K}, A&, be any positive semidefinite matrices. Then 



K 



T K = Tri^2(A h -B k ) 



k=l 





>o, 



where Tr(-) denotes the matrix trace operator. 



2. Auxiliary Results 



In order to prove Theorem II. If we will use the following auxiliary results. 

Lemma 2.1. [T] Let A, B be two positive definite matrices and C, D be two positive 
semidefinite matrices and X a Hermitian matrix. Then 

(2.1) Tr {XA^XB- 1 } - Tr {X(A + C) _1 X(B + D)" 1 } > 0. 

The proof can be found in pQ . 



Lemma 2.2. Let A, B be two positive definite matrices, C, D, two positive semi-definite 
matrices. Then 

Tr{(A-B)(B + D)- 1 (C-D)(A + C)- 1 } = 
Tr{(C-D)(B + D)- 1 (A-B)(A + C)- 1 } G R. 



(2.2) 
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Proof. To prove this result, let us define £ as follows: 

(2.3) £ = Tr {(C - D) [(B + D)" 1 - (A + C)" 1 ] } 
We observe that £ can be written in two different ways: 

£ = Tr{(C-D)(B + D)- 1 [A + C-B-D](A + C)- 1 } 

(2.4) = Tr{(C-D)(B + D)- 1 (C-D)(A + C)- 1 } + 

Tr {(C - D)(B + D)- X (A - B)(A + C)" 1 } , 

and 

£ = Tr{(C-D)(A + C)- 1 [A + C-B-D](B + D)- 1 } 

(2.5) = Tr{(C-D)(A + C)- 1 (C-D)(B + D)" 1 } + 

Tr {(C - D)(A + Cj-^A - B)(B + D)" 1 } . 

Using this fact and the commutative property of the trace of a matrix product, the 
desired result follows directly. The only thing left to be proven is that £ is real. To 
this end, if we denote by M = (C - D)(B + D) _1 (A - B)(A + C) -1 , we observe that 
M H = (A + C)~ 1 (A-B)(B + D)- 1 (C-D). Therefore, we obtain that Tr(M^) = Tr(M) 
and also Tr(M) G R. □ 



3. Proof of Theorem 11.11 

k k 

Define, for all k > 1, X/,, = A; and Y^. = ^^Bj. Notice that X^. and Y^ are 

i=i i=i 

positive definite matrices. We observe that Tk can be re-written recursively as follows: 



(3.1) 



' Ti = Tr {(Ai - Bi)Yf x (Ai - B^X^ 1 } 
T K = Tk-i + Tt{(Ak~B k )Y k 1 (A k -B k )X k 1 } + 
Tr {{Ak - B k )Y k \Xk-i - Y^X^} 



We proceed in two steps. First, we find a lower bound for Tk and then we prove that this 
bound is positive. 

We start by proving that, for all K > 1: 
(3.2) 

1 K 1 
T K > 2E Tr U A * " BOYf'CA, - B^Xr 1 } + -Tr {(X K - Y K )Y K \X K - Y K )X?} 

i=i 

To this end we proceed by induction on K. For all K > 1, define the proposition: 
(3.3) 

1 K 1 
V K : T K > 2E Tr U A * ~ B i) Y T\^i - B i )XT 1 }+-'& {(*k ~ Y K )Y K \X K - Y^)X X 1 } 

i=i 

It is easy to check that, for K = 1, V\ is true: 
(3.4) 

Ti = Tr {(Ai - Bi)Y^ 1 (Ai - B^Xf 1 } 

= ±Tr {(Ai - B 1 )Y 1 - 1 (A 1 - B 1 )X^ 1 } + ±Tr {(X, - Y 1 )Y^ 1 (X 1 - Y 1 )X^ 1 } . 
Now, let us assume that Vk-i is true and prove that Vk is also true. We have that: 
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K-l 

Tk-i > |^Tr{(A J -B l )Y,- 1 (A,-B J )X- 1 } + 
(3.5) i=i 

|Tr {(Xx_x — Y A -_ 1 )Y X 1 L 1 (X A '_ 1 — Y^_ 1 )X A -_ 1 } . 

From (13.51) and the recursive formula (13.11) . we further obtain: 
(3.6) 

K-l 

T K > |^Tr{(A,-B 4 )Yr 1 (A J -B l )Xr 1 } + 

»=i 

|Tr {(Xx-i — Y^_i)Y e - 1 l 1 (Xa'-i — Yx-i)X / /_ 1 } + 

Tr {(A K - B K )Y K \A K - B K )X^} + Tr {(A* - B K )Y K \lt K ^ - Yk^X^} 

(a) K ~ X 

> i^Tr{(A l -B J )Yr 1 (A l -B J )Xr 1 } + 

i=l 

|Tr {(X^_! - Y^OY-^X^! - Y A -_0X A >} + 

Tr {(A K - B A )Y^(A A - B^X^ 1 } + Tr {(A K - B A )Y^ 1 (X A _ 1 - Yk^X^} 

K-l 

- lE Tr {( A ^- B ^" 1 (^-^) x r 1 } + 

i=l 

|Tr {(X^-i - Yjf-OY^Xjr-i - Y^X^ 1 } + 

Tr {(A A - B A )Y^ 1 (A A - - B^X,, 1 } + §Tr {(A* - B A )Y X 1 (X A _ 1 - Y^X* 1 } + 
|Tr {(X^-i - Y K ^)Y K \A K - B A )X^} 

= I^Tr{(A l -B,)Yr 1 (A l -B J )Xr 1 } + 

8=1 

±Tr {(X^i - Yk^Y'^Xk^ - Yk^X- 1 } + 

|Tr {(A K - B K )Y-\A K - B K )X^} + |Tr {(A A - B jr )Y^ 1 (X A -_ 1 - Y^X^ 1 } + 
|Tr {(X^-i - Yjf-OY^A* - B^X" 1 } 
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K 

= i^Tr{(A i -B J )Yr 1 (A i -B J )Xr 1 } + 

i=i 

±Tr {(X^_! + A K - Y*_i - B^)Y A . 1 (X X _ 1 + A K - Y K _i - B^X" 1 } 

( = } §J> {(A, - Bj)Y i ~ 1 (Aj - B^Xr 1 } + -Tr {(X^ - Y K )Y K \X K - Y^ 1 } . 

i=i 

The inequality (a) follows by applying Lemma [2 . 1 1 to the second term on the right and 
also by considering that X^ = X^_! + A K and Y K = Y K _ X + I5 K . The equality (b) 
follows from Lemma [2.21 

The last step of the proof of Theorem 11.11 reduces to showing that the term on the right 
side of the equality (c) is positive. This can be easily checked by observing that all the 
terms of the form Tr {XB _1 XA -1 }, with X a Hermitian matrix, A and B two positive 
definite matrices, can be re-written as Tr(NN H ) > with N = A^^XB' 1 / 2 . Thus, for 
all K > 1, Tk > and the desired result has been proven. 
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